Substitute Valuations with Divisible Goods∗
نویسندگان
چکیده
In a companion paper, we showed that weak and strong notions of substitutes in economies with discrete goods have different implications for auction theory and equilibrium theory. In contrast, for the divisible goods case with concave valuations, natural extensions of these concepts coincide. Concave substitute valuations are characterized by submodularity of the dual profit function over nonlinear prices and are robust with respect to additive concave perturbations, which extends a related notion of robustness established for complements, as in Milgrom (1994). When all bidders have concave substitute valuations, the Vickrey outcome is in the core but the law of aggregate demand, which holds for strong substitutes in discrete economies, can fail.
منابع مشابه
Substitute Valuations : Generation and Structure Preprint , December 22 , 2007 Bruce
Substitute valuations (in some contexts called gross substitute valuations) are prominent in combinatorial auction theory. An algorithm is given in this paper for generating a substitute valuation through Monte Carlo simulation. In addition, the geometry of the set of all substitute valuations for a fixed number of goods K is investigated. The set consists of a union of polyhedrons, and the max...
متن کاملM ar 2 00 8 Substitute Valuations : Generation and Structure Preprint
Substitute valuations (in some contexts called gross substitute valuations) are prominent in combinatorial auction theory. An algorithm is given in this paper for generating a substitute valuation through Monte Carlo simulation. In addition, the geometry of the set of all substitute valuations for a fixed number of goods K is investigated. The set consists of a union of polyhedrons, and the max...
متن کاملSubstitute Valuations: Generation and Structure
Substitute valuations (in some contexts called gross substitute valuations) are prominent in combinatorial auction theory. An algorithm is given in this paper for generating a substitute valuation through Monte Carlo simulation. In addition, the geometry of the set of all substitute valuations for a fixed number of goods K is investigated. The set consists of a union of polyhedrons, and the max...
متن کاملComputing Walrasian Equilibria: Fast Algorithms and Structural Properties
We present the first polynomial time algorithm for computing Walrasian equilibrium in an economy with indivisible goods and general buyer valuations having only access to an aggregate demand oracle, i.e., an oracle that given prices on all goods, returns the aggregated demand over the entire population of buyers. For the important special case of gross substitute valuations, our algorithm queri...
متن کاملAuctioning a cake: truthful auctions of heterogeneous divisible goods
We consider the problem of auctioning a one-dimensional continuously-divisible heterogeneous good (a.k.a.“the cake”) among multiple agents. Applications include auctioning of time intervals, e.g. auctioning time for usage of a shared device, auctioning TV commercial slots, and more. Different agents may have different valuations for the different possible intervals, and the goal is to maximize ...
متن کامل